题目大意
Takahashi 这个人可以从 的所有班级中任选,问有几个选项可以使其他班级的人数都没有他选择的班级人数多。
思路讲解
可以建桶,记录 Takahashi 这个人没有选择时各班人数,并取一个最大值。
下一步则是暴力枚举每一个班级,如果这个班级人数 不小于原来的最大值,则说明这种选择是合法的。答案累加后输出即可。
代码实现
完整代码
#include<bits/stdc++.h>using namespace std;int n,k,a[200005],t[200005],maxx,ans;int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; t[a[i]]++; maxx=max(maxx,t[a[i]]); } for(int i=1;i<=k;i++){ if(t[i]+1>=maxx) ans++; } cout<<ans; return 0;}













